﻿#include <iostream>
using namespace std;
#include "BinarySearchTree.hpp"

int main()
{
	BSTree<int> tree;
	tree.Insert(5);
	tree.Insert(2);
	tree.Insert(3);
	tree.Insert(1);
	tree.Insert(7);
	tree.Insert(6);
	tree.Insert(8);
	tree.InOrder();
	cout << endl;

	tree.Erase(5);
	tree.Erase(6);
	tree.Erase(2);
	tree.Erase(7);
	tree.Erase(3);
	tree.Erase(8);

	tree.InOrder();
	cout << endl;
	return 0;
}